On Exclusive Sum Labellings of Hypergraphs

Title: On Exclusive Sum Labellings of Hypergraphs
Creator: Purcell, Christopher; Ryan, Joe; Ryjáček, Zdeněk; Skyvová, Mária
Relation: Graphs and Cominatorics Vol. 38, Issue 2, no. 46
Publisher Link: http://dx.doi.org/10.1007/s00373-021-02432-4
Publisher: Springer
Resource Type: journal article
Date: 2022
Description: The class Ek of hypergraphs with a k-exclusive sum labelling is hereditary, but non-trivial to characterise even for k=1. Our main result is a complete description of the minimal forbidden induced subhypergraphs of E1 that are 3-uniform with maximum vertex degree 2. We also show that every hypertree has a 1-exclusive sum labelling and every combinatorial design does not.
Subject: exclusive sum labellings; hypergraphs; hereditary classes; sum
Identifier: http://hdl.handle.net/1959.13/45626
Identifier: uon:47958
Identifier: ISSN:0911-0119
Language: eng
Reviewed